(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
1 March 2001 (01.03.2001) 




PCT 



11 



(10) International Publication Number 

WO 01/15451 Al 



(51) International Patent Classification 7 : H04N 7/173, 5/00 

(21) International Application Number: PCT/US00/20153 

(22) International Filing Date: 24 July 2000 (24.07.2000) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 
09/382,087 



24 August 1999 (24.08.1999) US 



(63) Related by continuation (CON) or continuation-in-part 
(CIP) to earlier application: 

US 09/382,087 (CON) 

Filed on 24 August 1999 (24.08.1999) 

(71) Applicant (for all designated States except US): EN- 
REACH TECHNOLOGY, INC. [US/US]; Suite 200, 
2130 Gold Street, San Jose, CA 95164 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): WU, Bo [CN/US]; 



1432 De Falco Way, San Jose, CA 95131 (US). XU, Guo- 
bong [CN/US]; Apartment #222, 100 Buckingham Drive, 
Santa Clara, CA 95051 (US). 

(74) Agent: WARHOLA, Stephen; Wilson Sonsini Goodrich 
& Rosati, 650 Page Mill Road, Palo Alto, CA 94304-1050 
(US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, 
DE DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN. IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, 
NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, 
TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, 
CI, CM, GA, GN. GW, ML, MR, NE, SN, TD, TG). 

[Continued on next page J 



= (54) Title: METHOD FOR PROVIDING A PERSONALIZED VIDEO CHANNEL 



Set Top Box 102 



| Memory 1Q4 



108 l 



D-C 



Input 126 



Xmfl 
300 



Stream Selector 
Key* 308 



Playback Control 

Keys 304 



Navigation Keys 302 



\ 



On Demand Streams 116 



Data Channel 118 



DtspbytOO 




Audio /Vkteo 
Source 
124 



m 

(57) Abstract: A method for providing a personalized stream by combining programming segments available from broadcast streams 
^ on a digital television system together with r^gramming provided over additional on demand streams is described. The system al- 
^ lows the limited bandwidth of digital television systems such as digital cable or digital satellite to be used to support more flexible 
z^s programming based on user requests. A portion of the bandwidth of the digital television system is set aside as on demand streams 

for user requested programming. The user selects programs of interest and the shows are recorded either when broadcast or when 
O the requested program is transmitted over an on demand stream. Also, a method for scheduling the use of the on demand streams 
^ according to requests is described. This allows the usage of the on demand streams to provide the most requested progranuning not 
^ available on the broadcast streams. 
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METHOD FOR PROVIDING A PERSONALIZED VIDEO CHANNEL 



BACKGROUND OF THE INVENTION 

5 Field of the Invention 

This invention relates to the field of personalization of content In 
particular, the invention relates to methods for mixing broadcast and demand 
streams to create a personalized video stream. 
Description of the Related Art 

1 0 The advent of the videocassette recorder (VCR) as a consumer 

electronics product enabled consumers to time shift programming. That is to 
say, a consumer could record their favorite show one night and watch it another 
time. More recently, devices have been marketed that use a hard disk rather than 
a video cassette as a recording medium. These newer devices are relatively 

1 5 expensive because they include Moving Pictures Experts Group version 2 

(MPEG2) encoders. Also, the present generation of devices has not delivered 
particularly good quality compared to a traditional VCR. Both of these types of 
devices are limited to providing time shifting. Throughout this discussion both 
traditional VCRs and the new video recorders that use hard disks will be 

20 referred to as VCRs. 

One limit of the current VCRs is that they are only able to record 
scheduled programming. For example, a cable system might carry eighty 
different channels, but if none of those channels includes a Russian language 
newscast, then the VCR cannot obtain and record the desired newscast. 

25 Similarly, there is no ability to select and mix segments from different 

programs. For example, if a user wanted to watch only the world news portion 
of the ABC Evening News and then wanted to watch the score summary from 
ESPN news, the user would have to separately record both programs and 
manually scan to the desired portions. If both air simultaneously, the user might 

30 need to have multiple VCRs. 

The prior art techniques do not provide for user requests for content that 
is not available on broadcast channels. The prior art techniques do not support 
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the creation of a personalized channel that mixes both broadcast and on demand 
information. Accordingly, what is needed is a method and apparatus that can 
provide personalized content derived from both broadcast information and on 
demand video and audio sources. 

5 SUMMARY OF THE INVENTION 

A method and apparatus for providing personalized content via a digital 
television system is described. This allows a digital television provider such as a 
cable company or a satellite company to devote a small amount of the available 
bandwidth to on demand programming while also allowing users a greater 

1 0 degree of choice in their viewing habits. 

In one embodiment, a set top box is provided to customers of the digital 
television system. The set top box might be a computer, a thin client computer, 
a Java™ computer, and/or some other type of set top box. In one embodiment, a 
set top box used by existing digital television providers is modified to include 

1 5 additional software and a memory such as a hard disk drive, random access 

memory, and/or some other type of memory. This allows the set top box to 
record a user's preferred programming for viewing as a personalized stream. 
This personalized stream of recorded programming can include both 
programming from broadcast streams, e.g. broadcast stations, cable channels, 

20 etc., as well as programming not available on those broadcast streams. 

In some embodiments, the streams set aside for providing on demand 
transmissions are scheduled by a computer that ranks user requests according to 
popularity. This allows a limited number of on demand streams to accommodate 
the most requested programs first. Thus, if only five streams are available for 

25 transmission of on demand program requests, the streams will be utilized to 

provide the most requested programs first. 

In some embodiments, the set top box can record programs without 
applying an MPEG2 encoding. This improves the quality of the recording and 
reduces the hardware costs of the set top box. In this embodiment, the same 

30 decoder used to display video directly from the digital television provider is 

used to display recorded video during playback. 
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In some embodiments, the user of the set top box can request programs 
for inclusion in her/his personalized channel from a grid of available programs. 
Additionally, a free form text field can be provided to allow user input of a 
string that can be matched against titles in the broadcast channels and/or the on 
demand audio and video sources. 

In some embodiments, the user can select portions of programs called 
segments. For example, a program such as a news program might be divided 
into segments to allow a user to better select the portions of the program that are 
of interest to them. 

In some embodiments, the on demand audio and video sources may 
include a charge for viewing the source. When a user requests a segment that 
includes a charge, that amount can be billed to her/his account, or the user can 
be prompted to provide payment. 

BRIEF DESCRIPTION OF THE FIGURES 

Fig. 1 illustrates a system including one embodiment of the invention. 
Fig. 2 is a process flow diagram for defining a personalized stream. 
Fig. 3 is a process flow diagram for managing the use of a transmission 
medium for providing on demand programs. 

DETAILED DESCRIPTION 

20 A. System Overview 

Figure 1 illustrates a system including one embodiment of the invention. 
The system shown is designed for installation as part of a digital cable system. 
In some embodiments, the invention can be used with digital satellite services. 
The system can provide television viewers with a personalized stream that 
25 mixes programming received from broadcast streams, e.g. scheduled 

programming on television stations, and on demand content, e.g. specialty and 
pay per view content, that is transmitted based on requests. 

The following paragraph lists the elements of Figure 1 and describes 
their interconnections. Figure 1 includes a display 100, a set top box 102, an 
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input 126, a stream source 1 12, a receiver 120, a computer 122, and an 
audio/video source 124. The set top box 102 includes a memory 104, a software 
1 06, a demodulator 1 08, and a translator 1 1 0. The set top box 1 02 is coupled in 
communication with the display 1 00 such as by a coaxial cable, a digital video 
5 connector, and/or some other connection. The input 126 is coupled in 

communication with the set top box 102, typically by wireless signals such as 
infrared (IR) signals. The set top box 102 is coupled in communication with the 
stream source 1 12 such as by a coaxial cable, a fiber optic cable, a wireless 
connection and/or some other type of connection. This connection is used to 

1 0 provide broadcast streams 1 1 4 and on demand streams 1 1 6. The same 

connection can be used to provide the data channel 11 8 to the computer 122 
and/or a separate communication channel such as a telephone return can be used 
to provide the data channel 1 18. The receiver 120 and the computer 122 are 
coupled to the stream source 1 12. The audio/video source 124 is coupled to the 

15 computer 122. The display 100 and the input 126 are discussed in greater detail 

in section B, "User Interface." 

The following describes the use of the elements of Figure 1 . In some 
embodiments, the set top box 102 is a modified digital cable or digital satellite 
set top box. In other embodiments, the set top box 102 is a thin client computer, 

20 a desktop computer, a personal computer, and/or some other computer. The set 

top box 102 is capable of receiving digital video signals from the stream source 
1 12. In this example, the stream source 1 12 is the head end, e.g. the 
neighborhood distribution point, for a cable system. In other embodiments, the 
stream source 1 12 could be a satellite transmission system. For example, a 

25 typical digital cable system might include several hundred broadcast video 

streams 1 14, e.g. the broadcast channels, cable stations, premium cable stations, 
pay-per-view cable stations, etc. 

The set top box 102 receives video streams from the stream source 1 12. 
The stream source 1 12 could be the cable head end, a satellite transmitter, 

30 and/or some other source. A large number of the received streams are broadcast 

streams. They comprised regularly scheduled programming. Examples of 
broadcast streams include television stations carried over cable, cable channels, 
pay-per-view channels, and/or other channels. For example, in one cable 
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system, there might be four broadcast streams with HBO. Each stream would 
include different programs on a fixed broadcast schedule. 

The other type of stream received by the set top box 1 02 is an on 
demand stream. Each on demand stream can be encoded in the same format as 
5 the broadcast streams, but need not be. The difference between an on demand 

stream and a broadcast stream is the content of the stream. Each broadcast 
stream provide non-user selectable content that is selected by programming 
departments, etc. In contrast, the on demand streams provide user selected 
content that is chosen based on the selections of users. 

10 For example, if a cable system head end served around 8,000 

households, then approximately 7-10 on demand streams might be available 
from that head end. The content of those on demand streams will vary from 
head end to head end based on the requests of households served by the head 
end. For example, the contents of the on demand streams from a stream source 

15 112 serving a Russian immigrant community would be very different from the 

contents of the on demand streams from a stream source 1 12 serving a 
predominantly Hispanic community. The flexible nature of the content of the on 
demand streams allows them to be used to satisfy user requests for 
programming that are not scheduled on the broadcast streams. 

20 All of these streams flow into the set top box and are demodulated by 

the demodulator 108. The streams are then passed to the translator 1 10 for 
protocol translation. The translator 1 10 can handle the translation of multiple 
streams simultaneously according to some embodiments of the invention. This 
allows the set top box 102 to be used to watch one video stream while others are 

25 recorded. It also allows the translator 1 10 to send and receive data over the data 

channel 118. The translator 110 does not need to decode the signal into a form 
suitable for transmission to the display 100. As such, the digital data for a 
stream can be stored directly in the memory 1 04 without encoding or decoding 
such as by MPEG2. 

30 The memory 1 04 can be comprised of a variety of suitable storage media 

including random access memory, nonvolatile memory, hard drive memory, 
and/or removable memory. In some embodiments, a hard disk drive with 
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approximately ten hours of recording time is provided in conjunction with 
random access memory. 

In some embodiments, the input 126 is a remote control. Typically the 
input 126 communicates with the set top box 102 via wireless signals such as 
5 infrared (IR) signals. The input 126 can function in many respects like a 

standard remote control allowing a user to control their set top box 1 02 and their 
display 1 00. For example, the user can turn the set top box 1 02 on and off, 
change the volume on the display 100, and select the stream being sent by the 
set top box 102 to the display 100. Some embodiments of the invention may 
10 include controls integrated directly into the set top box 102. Other embodiments 

may include a communication port that allows the set top box 102 to be 
controlled via devices in a home networking system. 

The software 106 controls what is shown on the display 100 and 
responds to inputs received over the input 126. For example, the software 106 
15 can decode a stream received from the translator 1 1 0 and show it on the display 

100. The display 100 can be a television set, a digital television, a computer 
display, a monitor, and/or some other sort of display. For example, if the local 
network affiliate for ABC is broadcast on channel 7, the user can select channel 
7 using the input 126 and the set top box 1 02 will display the current 
20 programming on channel 7 on the display 1 00. The recording and playback 

provided by the software 1 06 will be discussed in greater detail in conjunction 
with Figures 2-3. 

Requests for programming can be signaled using the input 126 and 
transmitted over the data channel 1 18 to the computer 122. In some 
25 embodiments, the data channel 1 1 8 is another channel in the cable system, e.g. 

cable modem data service. In other embodiments, a telephone connection is 
used to provide the data channel 1 1 8 between the set top box 1 02 and the 
computer 122. In some embodiments, the data channel 118 uses the cable or 
satellite transmission channel in one direction and the telephone in the other 
3 0 direction. Irrespective of the type of channel used, the set top box 1 02 can 

convey requests for program segments over the data channel 1 1 8 to the 
computer 122. 
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The computer 122 can schedule the program segments on the on demand 
streams and thus allow the user to see programs that were not available in 
broadcast streams. The computer 122 can access the audio/video source 124 to 
get programming. The audio/video source 124 might be an audio library, a 
5 video library, an Internet site, and/or some other type of repository of 

audio/video programs. The computer 122 provides the content of the on demand 
streams to the stream source 1 12 for transmission to the set top boxes of 
customers served by the stream source 1 12 over the on demand streams 1 16. 
The computer 122 can also provide the schedule for both the broadcast 

10 streams 114 and the on demand streams 1 16 over the data channel 1 18. 

Additionally, messages specific to a particular set top box (e.g. the set top box 
102) can be sent over the data channel 118. For example, a message could be 
sent to the set top box 102 stating that a particular program requested by the 
user of the set top box 102 is unavailable, etc. 

15 Some embodiments of the invention support scheduling, recording, and 

playback of segments. Each segment is a portion of a program. For example, the 
ABC Evening News might be comprised of multiple segments, e.g. "World 
News", "Sports", "Business", "Entertainment", etc. The user of the set top box 
102 could select which segments from the program she/he was interested in. 

20 Some programs such as movies might be comprised of a single segment. 

Additionally, in some embodiments, a charge may be associated with the 
on demand request of segments. For example, a movie might have a cost 
associated with it, etc. This can be billed to the user's account, a predetermined 
credit card can be used, and/or the set top box 1 02 can prompt the user for an 

25 account or credit card number to bill the segment to. 

B. User Interface 

The display 100 and the input 126 provide a user interface to the set top 
box 102 to allow input to the set top box 102 and viewing of programs selected 
on the set top box 102, 
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Display Configuration 

The set top box 102 decodes video streams being played either from the 
stream source 1 12 or the memory 104 and displays them on the display 100. 
Additionally, the set top box 102 can add menus and status information to the 
5 display 100. 

The display 100 includes a current selected stream 200. This is the 
moving video stream selected by the user of the set top box 102. The source of 
the currently selected stream 200 can be the memory 1 04 or the stream source 
112. For example, the currently selected stream 200 could be showing the 

10 current contents of one of the broadcast streams 1 14, e.g. a local ABC affiliate. 

Alternatively, the currently selected stream 200 could be a previously recorded 
segment from the memory 104. Some streams may be audio only, e.g. music 
stream, etc. In that case, the set top box 102 can generate a video display to 
accompany the music such as a moving pattern or show the video portion of 

15 another stream. 

The menu 202 generated by the set top box 102 can be selectively 
displayed based on signals received from the input 126. The menu 202 may 
cause the currently selected stream 200 to be inset on the display 1 00 as shown 
in Figure 1 . In other embodiments, the menu 202 could replace the display of 

20 the currently selected stream 200. In other embodiments, the menu 202 is 

displayed over the currently selected stream 200. In other embodiments, the 
menu 202 takes up a larger portion of the screen than shown in Figure 1 . For 
example, while programming guides are displayed, the currently selected stream 
200 may be reduced in size further to accommodate the programming guide. 

25 The menu 202 provides options for controlling and configuring the set 

top box 102 and providing user preferences. The menu 202 can be used to 
access options that allow for program and/or segment recording, access to 
scheduling information, topic based stream selection, and/or placing requests 
for programming. 

30 For example, one menu option might present a topical list of 

program/segment types, e.g. news, sports, art, movies, etc., and allow for user 
selection of streams based on the topic. Another menu option might be used to 
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present a list of currently airing programs/segments on the broadcast streams 
1 14 and the on demand streams 1 1 6. Other menu options, might provide future 
schedules and one touch recording requests. For example, a list and/or grid of 
future programs/segments could be shown and a signal from the input 126 could 
5 set the program/segment to record. 

The status 204 can be selectively displayed based on signals received 
from the input 126. The status 204 could include information about the 
currently selected stream 200 and/or other status information such as volume, 
time of day, whether the program/segment is part of your personalized channel, 
1 0 descriptive information about the program, cast/credits information, and/or 

other information. 

Remote Control 

In some embodiments, the input 126 is a remote control with a 
transmitter 300 that provides signals from the user to the set top box 1 02. In this 
1 5 example, the transmitter 300 is an infrared transmitter to a receiver on the set 

top box 102. Signals can be sent from the input 126 to the set top box 102 using 
the infrared communication channel. 

The controls on the input 126 have been divided into three types: stream 
selector keys 306, playback control keys 304, and navigation keys 302. The 
20 precise layout of the keys on the input 126 need not conform to the layout 

shown in Figure 1 . 

The stream selector keys 306 include keys for selecting a stream such as 
a numeric keypad, channel up/channel down-keys, and/or some other stream 
selection keys. Also, common controls such as power keys and volume keys 
25 may be included with the stream selector keys. In some embodiments, the input 

126 may include the capability to control the volume of the display 100. 

The playback control keys 304 include keys for controlling the playback 
of a stream from the memory 104 such as play, pause, forward fast, rewind, stop 
and/or some other playback control keys. 
30 The navigation keys 302 include keys for accessing the menu 202, the 

status 204, selecting and adjusting options in the menu 202, and/or other 
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navigation keys. For example, the navigation keys 302 may include a key for 
signaling that a program highlighted in a list of programs should be recorded 

C. Personalized Stream 

Figure 2 is a process flow diagram for defining a personalized stream. 
5 This could be used in conjunction with the system of Figure 1 to provide a 

personalized stream. 

First, at step 400, a list and/or grid of available segments is presented. 
This list could be displayed in response to a signal from the input 126 to the set 
top box 102. The list and/or grid can be shown on the display 100. Programs 
1 0 that are not part of the broadcast streams 1 14 can be selected from a list of 

available audio/video sources (e.g. the contents of the audio/video source 124). 

Also, free form requests can be accommodated by providing a field for 
typing titles of segments in some embodiments of the invention, e.g. type 
"Pakistani news". This might be input using a keyboard displayed on the display 
15 100 or keys on the input 126. Responsive to the free form request, the computer 

122 could provide matching programs and/or recommendations over the data 
channel 118. 

Next, at step 402, a selection is made of desired segments. The selection 
can be made by the receipt of signals. For example, a button on the input 126 
20 might be marked "Add to Stream". This would cause a signal to be sent to the 

set top box 102 to add a selected channel in the list and/or grid to the personal 
stream. 

Next, at step 404, for each segment requested by the user, a 
determination is made as to whether the segment is a broadcast segment or an 
25 on demand segment. If the segment is a broadcast segment, the process 

continues at step 406 for the segment If the segment is an on demand segment, 
the process continues at step 408 for the segment. When all of the segments 
have been handled, the process ends. 

Broadcast segments are segments that have a predetermined time and 
30 stream associated with the segment. For example, the "ABC Evening News: 

World News" segment will have a time and stream identifier associated with it, 
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e.g. 5:30 PM PST to 5:35 PM PST, stream "KGO 7". For on demand segments, 
the scheduling information will be provided by the computer 122 later. 

At step 406, the set top box 102 is set to record the segment when it is 
broadcast. The recording takes place in the memory 104. The time and stream 
5 identifier associated with the broadcast segment are used to control the 

recording. 

At step 408, a request is sent to receive an on demand segment. The 
request is sent over the data channel 1 1 8. Later, when the program is scheduled 
by the computer 122, the set top box 102 will be set to record the segment when 

10 it is available. In some embodiments, the on demand segments are scheduled on 

a first come-first served basis and the computer 122 will return a time and a 
stream identifier for the segment shortly after the request. 

In other embodiments, the requests are aggregated over a predetermined 
period, e.g. a day, and then the programming choices are made. For example, a 

1 5 user might request a Russian newscast, but the scheduling of the newscast will 

not take place until multiple requests have been received from all subscribers in 
the area, e.g. at midnight each night. 

Once a user has established her/his profile by identifying desired 
segments, she/he can watch their personalized channel at any time. In some 

20 embodiments, the input 126 includes a key for the personalized channel, e.g. 

"My Channel". Signaling on the "My Channel" key starts the playback of the 
recorded segments specified by your requests. The contents of the channel may 
include a mixture of on demand and broadcast segments. 

The channel may automatically update itself as new material comes in. 

25 For example, news segments might update on a daily basis while a weekly show 

might update on a weekly basis. In some embodiments, the user can designate 
that a segment is to be held until viewed. For example, if the user is a fan of 
"Dharma and Greg", she/he might request that recorded segments be held until 
viewed, even if she/he does not watch an older episode before a new one is 

30 broadcast. 

The user can signal on the playback control keys 304 of the input 126 to 
control the viewing of her/his channel. For example, the user could skip to the 
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next segment, fast forward through portions of a segment, and/or re-watch 
segments, etc. 

If the set top box 102 includes a memory 104 with removable media, 
e.g. DVD-RAM, cartridges, etc., then it may be possible, using the input 126, to 
5 archive a segment on the removable media. 

D. Scheduling the On Demand Streams 

Figure 3 is a process flow diagram for managing the use of a 
transmission medium for providing on demand programs. This can be used in 
conjunction with the process of Figure 4 in the system of Figure 1 to schedule a 
1 0 selection of on demand segments for users of set top boxes (e.g. the set top box 

102). 

First, at step 500, requests are received for segments. These can be 
received over the data channel 1 18 on the computer 122. Depending on the 
system, the requests can be held for varying predetermined periods. The period 
1 5 used in a particular deployment will vary based on the number of on demand 

streams 1 16, e.g. 5, and/or other factors. In one embodiment, the requests are 
held until a predetermined time each day, e.g. midnight. Then, the process 
continues at step 502. 

At step 502, the requests are ranked based on demand. An example is 

20 shown in Table 1. 



Segment 


Number of Requests 


Russian News 


100 


BBC News-English Language Edition 


50 


ESPN Baseball Highlights 


30 







This ranking allows the limited number of on demand streams 1 1 6 to be used in 
a manner that provides the most popular shows first. Other rankings may be 
used. For example, paid on demand segments could be provided in favor of free 
on demand segments to maximize revenues. 
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Next at step 504, the rankings are used to schedule the transmissions of 
segments over the on demand streams 1 1 6. The S highest ranking segments are 
shown first on S on demand streams 1 16. When those segments finish, the next 
highest ranking segments are shown, and so on. 
> Assuming there were two on demand streams 116 and the requests were 

as in Table 1, then the "Russian News" and the "BBC News - English Language 
Edition" segments would be transmitted first After the shortest segment is 
finished, the ESPN Baseball highlights would be scheduled next, and so on. 

The schedule generated at step 504 can be provided to the set top box 
102 to allow for the scheduled recording of on demand segments at step 408. 

In some instances, requests cannot be accommodated either because of 
lack of bandwidth in the on demand streams 116 and/or the inability to obtain 
the requested segment, e.g. from the audio/video source 124. Any unscheduled 
requests remaining after step 504 can result in a message back to the set top box 
15 1 02. The message could explain the inability to satisfy the request. 

In other cases, a request may be accommodated, but at a reduced or 
delayed schedule. For example, if a request for a nightly news segment can only 
be accommodated a day after the segment originally was placed in the 
audio/video source 124, users will be so informed. This might occur if the 
20 segment is requested by several people, but not enough to receive a more 

favorable schedule position. 

The scheduling at step 504 can also take into account the availability of 
the segment. For example, the "Russian news" segment may become available 
each day at 5 AM PST. As such, scheduling of the segment for transmission 
25 prior to that time would not be sensible. Accordingly, the schedule generated at 

step 504 will account for the time of availability of a segment and ensure that 
the segment is transmitted rapidly upon its availability if the ranking for the 
segment is sufficiently high. 

In other embodiments different ranking systems are used. For example, 
30 some embodiments rank requests by bandwidth requirements and accommodate 

shorter requests before longer requests. Other embodiments rank requests by 
payments, e.g. customers can pay to move their requests up in the rankings 
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and/or paid shows are ranked higher than free shows. Other embodiments, may 
use different rankings. 

E. Alternative Embodiments 

Personalized Stream without Set-Top Boxes 

It is possible to implement some embodiments of the invention without 
the set top box 102. In these embodiments, a conventional television or 
conventional set top box, e.g. standard cable box, can be used to receive the 
personal stream. In these embodiments, the personalized stream is generated 
through customer votes for programming received over the Internet and/or the 
telephone. For example, customers might be able to place their requests for 
programming on a specific cable station, e.g. 78 "Viewer's Choice". The system 
would then aggregates requests and selects programming. A schedule may be 
provided in the channel itself, over the Internet, and/or through the telephone. 

Multimedia Broadcasting 

Some embodiments of the invention support the receipt of multiplexed 
multimedia content by the set top box 102. In these embodiments, the 
programming may be transmitted on one or more streams with multimedia 
content, e.g. web pages and/or customized data for different demographic 
groups. For example, a weather channel might be transmitted in a multiplexed 
multimedia format with several different multimedia components for different 
regions and/or different advertising either per region or per demographic group. 

Some embodiments of the set top box 102 can select different portions 
of the multiplexed multimedia content based on a profile associated with the 
user. For example, the user might provide her zip code and her age. That could 
be used to select the appropriate regional forecast, e.g. New York City weather, 
and appropriate advertising, e.g. ad directed at 1 8-25 year old market The user 
profile is typically stored on the set top box 102 and further detail can be 
provided, e.g. income, gender, race, interests, etc. 
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In some embodiments, the components of the set top box 1 02 can be 
hardware based, software based, or a combination of the two. In some 
embodiments, the software 106 and/or programs on the computer 122 for 
scheduling the on demand streams 1 16 are included in one or more computer 
usable media such as CD-ROMs, floppy disks, and/or other media. Programs 
are one or more instructions for execution by a processor. 

Some embodiments of the invention are included in an electromagnetic 
wave form. The electromagnetic wave form comprises information such as the 
software 106 and/or programs on the computer 122 for scheduling the on 
demand streams 116. For example, the software 106 might include a Java™ 
applet stored on a server at the stream source 1 12 that is accessed by the set top 
box 102. 

F. Conclusion 

The foregoing description of various embodiments of the invention has 
been presented for purposes of illustration and description. It is not intended to 
limit the invention to the precise forms disclosed. Many modifications and 
equivalent arrangements will be apparent. 
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CLAIMS 

What is claimed is: 

1 . A method of combining a plurality of video segments received over a 
digital television system to provide a stream, the digital television system 
5 providing a plurality of broadcast streams and a plurality of on demand streams, 

the method comprising: 

identifying the plurality of video segments; 

determining for each video segment in the plurality of video segments if 
the video segment is scheduled for broadcast over a broadcast stream 
10 in the plurality of broadcast streams at a predetermined time; 

responsive to the determining, for each video segment either 
recording the video segment from the broadcast stream at the 

predetermined time for inclusion in the stream or 
recording the video segment from an on demand stream in the 
1 5 plurality of on demand streams for inclusion in the stream; 

playing the stream, the stream including recorded versions of the 
plurality of video segments. 

2. The method of claim 1 , wherein the recording the video segment from 
the on demand stream in the plurality of on demand streams further comprises: 

20 sending a request for the video segment to a computer; and 

receiving a response from the computer, the response specifying a 
time and an identifier corresponding to the on demand stream. 

3. The method of claim 1 , wherein the recording the video segment from 
the on demand stream in the plurality of on demand streams further comprises: 

25 sending a request for the video segment to a computer; and 

receiving a response from the computer, the response comprising the 
video segment transmitted over the on demand stream. 

4. The method of claim 1, wherein the identifying the plurality of video 
segments further comprises: 

16 



01/15451 PCT/USOO/20153 

presenting a second plurality of video segments; and 
receiving a plurality of selection signals, each selection signal 
corresponding to request to add a video segment in the second 
plurality of video segments to the plurality of video segments. 

5. The method of claim 1 , wherein identifying the plurality of video 
segments further comprises receiving a string, the string identifying the name of 
a video segment to add to the plurality of video segments. 

6. The method of claim 1 , wherein the digital television system comprises 
a digital cable system. 

7. The method of claim 1 , wherein the digital television system comprises 
a digital satellite system. 

8. A method of providing a plurality of video segments in a predetermined 
number of on demand video streams, the method comprising: 

receiving a plurality of requests, each of the plurality of requests 

corresponding to a video segment; 
creating a list comprising a second plurality of video segments and a 

corresponding number of requests for each of the second plurality of 

video segment; 

scheduling the second plurality of video segments to be transmitted over 
the predetermined number of on demand video streams using the 
corresponding number of requests for each of the second plurality of 
video segments to prioritize transmission of video segments with 
larger numbers of requests first 

9. The method of claim 8, further comprising sending a plurality of 
messages, each of the messages corresponding to a request in the plurality of 
requests, each message comprising at least one of 

a time and an identifier corresponding to an on demand video stream or 
an error message. 

1 0. A system comprising: 
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a digital television system, the digital television system providing a 
plurality of broadcast streams and a plurality of on demand streams; 

a set top box, the set top box coupled in communication with the digital 
television system, the set top box including a memory and a 
processor, the processor including a program, the program for 
recording a program received from the digital television system; 

a computer, the computer coupled in communication with the set top 
box, the computer capable of receiving a signal from the set top box 
and the computer capable of providing the program over an on 
demand stream in the plurality of demand streams responsive to the 
signal. 

1 1 . The system of claim 1 0, wherein the set top box memory comprises a 
disk drive. 

12. The system of claim 1 0, wherein the set top box is capable of recording 
the program received from the digital television system without applying 
MPEG2 compression. 

13 . An apparatus for combining a plurality of video segments received over 
a digital television system to provide a stream, the digital television system 
including a plurality of broadcast streams and a plurality of on demand streams, 
the apparatus comprising: 

means for identifying the plurality of video segments; 

means for determining for each video segment in the plurality of video 

segments if the video segment is scheduled for broadcast over a 

broadcast stream in the plurality of broadcast streams at a 

predetermined time; 
means for recording the video segment responsive to the determining; 

and 

means for presenting the stream, the stream including recorded versions 
of the plurality of video segments. 

14. The apparatus of claim 13, wherein the means for recording the video 
segment responsive to the determining comprises means for recording the video 

18 



10 



WO 01/15451 PCT/USOO/20153 

segment from the broadcast stream at the predetermined time for inclusion in 
the stream. 

15. The apparatus of claim 1 3, wherein the means for recording the video 
segment responsive to the determining comprises means for recording the video 
segment from an on demand stream in the plurality of on demand streams for 
inclusion in the stream. 

1 6. The apparatus of claim 1 3 , further comprising means for presenting a list 
of available video segments on the plurality of broadcast streams. 

17. The apparatus of claim 13, further comprising means for searching for a 
video segment for transmission across one of the plurality of on demand 
streams. 



1 8. A computer data signal embodied in a carrier wave comprising: 
a computer program for combining a plurality of video segments 
received over a digital television system to provide a stream, the 
1 5 digital television system providing a plurality of broadcast streams 

and a plurality of on demand streams, the computer program 
comprising 

a first set of instructions for identifying the plurality of video 
segments; 

20 a second set of instructions for determining for each video segment 

in the plurality of video segments if the video segment is 
scheduled for broadcast over a broadcast stream in the plurality 
of broadcast streams at a predetermined time; 
a third set of instructions for recording each of the plurality of video 
25 segments responsive to the determining either 

from the broadcast stream at the predetermined time for 

inclusion in the stream or 
from an on demand stream in the plurality of on demand streams 
for inclusion in the stream; and 
30 a fourth set of instructions for presenting the stream, the stream 

including recorded versions of the plurality of video segments. 
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19. The computer program of claim 18, further comprising a fifth set of 
instructions for displaying a schedule of available video segments on the 
plurality of broadcast video streams. 

20. The computer program of claim 1 8, further comprising: 

5 a fifth set of instructions for receiving a request for a video segment as a 

string, the string describing at least a portion of the name of the 

video segment; and 
a sixth set of instructions for displaying a plurality of matching video 

segments, each of the plurality of matching video segments, each of 
10 the plurality of matching video segments having a corresponding 

name including the string. 

2 1 . The computer program of claim 1 8, wherein the third set of instructions 
does not include a set of instructions for encoding the video segment using 
MPEG2. 

22. The computer program of claim 18, further comprising a fifth set of 
instructions for receiving a payment identifier responsive to requesting a video 
segment with a corresponding fee. 
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